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2. ABSTRACT 

This subroutine forms a 34-bit signed product from 17-bit signed multiplier 
and multiplicand. 

3. REQUIREMENTS 

3.1 Storage 

This subroutine uses 47 (decimal) memory locations. 

4. USAGE 

4.2 Calling Sequence 

The subroutine is called by the JMS instruction. When the JMS is executed 
to enter the subroutine the multiplier must be in the accumulator (AC). The location following 
the JMS must contain a LAC with the address of the multiplicand. 

The subroutine will return the instruction immediately following the latter 
location with the least significant part of the product in the AC. The most significant part of 
the product will be stored in location MPS. 

6. DESCRIPTION 

Reference to the flowchart (10.1) will illustrate the following discussion. 

6.1.1 On entry, the sign of the multiplier is tested, and if negative, the multiplier 
is made positive. 

6.1 .2 The multiplicand is obtained and tested for 0. If it is found equal to 0, a 
jump to the exit is executed. Next the sign of the multiplicand is tested; and if it is found 
negative, the multiplicand is made positive. 

6.1 .3 At this point, the contents of the link are as follows: 

Links 

1 
1 


and represent, therefore, the sign of the product. 

6.1 .4 The multiply loop proper (tagged MP4) is entered. During this loop, the 
least significant half of the product shifts into the most significant end of MPS while the 
multiplier shifts out the least significant end of MPS and is lost. Note that the sign of the 
product is retained in MPS. 



Sign of Multiplier 


Sign of Multiplicand 











1 


1 





1 


1 






I E.^ARY 



Digital-7-31-F-Sym 
Page 3 

6.1 .5 The sign of the product is tested, if positive, the subroutine exits, if 

negative, complementation of the product is performed before the exit. 

6.3 Scaling 

Upon entry the binary point is assumed to be located between bit positions 
and 1 in both multiplier and multiplicand. Since there are 17 magnitude bits in each of the 
two factors, the product will contain 34 magnitude bits. 

The product is double signed, i.e., bit positions and 1 of the most sig- 
nificant word of the product both contain the sign. The remaining 16 bits of the most sig- 
nificant word of the product are magnitude bits. 

The least significant word of the product is devoted entirely to magnitude. 

if the binary point of the factors are as stated above, the binary point of 
the product will be located between bit positions 1 and 2 in the most significant portion of 
the product. 

On entry, multiplier and multiplicand must be 2's complement binary. 
After return, the product is contained in two words in 2's complement form. 

For more information on binary scaling for fixed-point computers, see 
Application Note 501 . 

7. METHOD 

7.2 Algorithm 

The conventional algorithm is used. The least significant bit of the multiplier 
is tested. If it is equal to 1, the multiplicand is added to the developing product and this 
quantity is shifted right. If the least significant bit of the multiplier is 0, no addition is made 
before the shift. The process is repeated until all the bits of the multiplier in order from least 
significant to most significant have been processed. 

9. EXECUTION TIME 

9.1 Minimum 

When the subroutine discovers that the multiplicand is 0, the multiplication 
loop is bypassed, in this case, execution time will be 14 microseconds. 

9.2 Maximum 

Maximum execution time occurs when the sign of the product is negative 
and the multiplier consists (in binary) of all ones. The time is approximately 570 |jsec. 

LI BRARY 
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10. 
10. 



PROGRAM 
Flowchart 



/ ENTER j — >\ 



CLEAR LINK 




COMPLEMENT MULTIPLIER 
SET LINK 



SAVE MULI IKLitR 

C(AC)*C(MP1) 

LOAD MULTIPLICAND 

CKMULT))-— ClAC) 





COMPLEMENT MULTIPLICAND 
COMPLEMENT LINK 



SAVE MULTIPLICAND C(AC)-»C(MP2) 
CLEAR MOST SIGNIFICANT HALF 
OF PRODUCT — ►C(MP5) 



SIGN STATUS IS IN LINK. THE LAC (360000, 

-> RAL MAKES EITHER A NOP OR CMA WHICH 

IS SAVED AND EXECUTED ON EXIT FROM LOOP 



LOAD LEAST SIGNIFICANT HALF OF 
PRODUCT AND MULTIPLIER 
C(MP1)-*C(AC) 



ROTATE RIGHT 
C(L) —»■ C(MP1)o 
CCMPI),,-— »C(L) 



STORE LEAST HALF OF PRODUCT 
AND MULTIPLIER 
C(AC)— • C(MP1 ) 



LOAD MOST SIGNIFICANT HALF 

OF PRODUCT 

C(MP5) — ►C(AC) 




ADD MULTIPLICAND 
C(MP5)+C(MP2)— ►C(AC) 



CLEAR LINK AND ROTATE MOST 

SIGNIFICANT HALF OF PRODUCT 

RIGHT C(AC),7 »-C(L) 



SAVE MOST SIGNIFICANT HALF OF PRODUCT 
C(AC) ►C(MP5) 



IS LOOP COUNT REDUCED 
TO ZERO • 




COMPLEMENT BOTH HALVES 
OF PRODUCT 
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10.2 Example 

The C(Y) are tested. If C(Y) = 0, C(MP1) = C(MP5) = 0. lfC(Y)isnot 
0, then C(Y)-* C(MP2), C(MP5) are cleared and multiplication is carried out as follows: 

If C(MPO contains a 1, C(MP2) are added to C(MP5). The contents of 
MPS and the MPl are then shYfted right one bit. If C(MP1) = 0, the contents of MP5 and 
those of the MPl are shifted right one bit. 

For this example, assume that the registers MPl, MP5 and MP2 are five bits 
in length instead of 17. The following sequential steps will occur in a multiply operation. 
The multiplicand is 9 and the multiplier is 4. 

Comments 



MP5 
00000 
00100 
00010 

00001 

00000 

00100 
00010 
00001 



10.3 



MPl 
01001 
01001 
00100 

00010 

10001 

10001 
01000 
00100 



Y 

00100 



Initial contents of the register MPl, ready to be tested 
C(MP2) + C(MP5) -C(MP5) since C(MP1) is a 1 . 
C(MP5, MPl) rotated right one place. C(MP1) is 



0200 
0201 



tested . 

No addition, because C(MP1) is 0. C(MP5, MP2) 
rotated right one bit and AC. is tested. 

No addition C(MP1) = 0, C(MP5, MPl) rotated right 
one bit. C(MPl) is tested. 

C(MP2) + C(MP5) C(MP5) since C(MP1) is a 1 . 

C(MP5, MPl) rotated right. 

No addition C(MP1) = 0, C(MP5, MPl) rotated right 
one bit. Rotation counter indicates that the multiplication 
is complete, since it has been reduced to 0. 

Program Listing 

A listing of the subroutine with MULT located at address 0200 is as follows: 

/CALLING SEQUENCE: 

/LAC MULTIPLIER 

/JMS MULT 

/LAC MULTIPLICAND 

/RETURN ;LOW ORDER PRODUCT IN AC 

/HIGH ORDER PRODUCT IN LOCATION l^?5 
0000 MULT, 

71 00 DZM MP5 /ZERO OUT PRODUCT AREA 



pa ID 2= 



LIBRARY 



0202 


7510 


0203 


7061 


0204 


3250 


0205 


3251 


0206 


1600 


0207 


7450 


0207 


7450 


0210 


5234 


0211 


7510 


0212 


7061 


0213 


3252 


0214 


1247 


0215 


3253 


0216 


1250 


0217 


7010 


0220 


3250 


0221 


1251 


0222 


7430 


0223 


1252 


0224 


7110 


0225 


3251 


0226 


2253 


0227 


5216 


0230 


1250 


0231 


7010 


0232 


7430 


0233 


5240 


0234 


3250 


0235 


1251 


0236 


2200 


0237 


5600 


0240 


7141 


0241 


3250 



MP4, 



MPSIGN, 



MPZ, 



SNA 


JMP MPZ 


SPA .' CLL 


CMA .' CML 


DAC #MP1 


XCT 1 MULT 


SNA 


JMP MPZ 


SPA 


CMA .' CML 


DAC #MP2 


LAC (360000) 


RAL 


DAC MPSIGN 


LAM -21 


DAC #MP3 


LAC MPl 


RAR 


DAC MPl 


LAC MP5 


SZL .' CLL 


TAD MP2 


RAR 


DAC MP5 


ISZ MP3 


JMP MP4 





DAC MP5 


LAC MPl 


RAR 


XCT MPSIGN 


ISZ MULT 


JMP 1 MULT 
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/IS MULTIPLIER ZERO? 

/IF ZERO, RETURN 

/TAKE ABSOLUTE VALUE OF MULTIPLIER 

/SET LINK = 1 IF MULTIPLIER IS NEGATIVE 

/PICK UP MULTIPLICAND 
/IS MULTIPLICAND ZERO 
/IF ZERO, RETURN 

/IF NON ZERO, TAKE ABSOLUTE VALUE 
/IF NEGATIVE, COMPLEMENT LINK 
/LINK HAS SIGN OF PRODUCT 
/COMPLEMENT ACCUMULATOR IF PRO- 
/DUCT IS NEGATIVE 



/INITIALIZE COUNT TO -17 



/ROTATE MULTIPLIER RIGHT ONE BIT 
/LOW ORDER INTO LINK 
/FETCH PRODUCT 

/ADD MULTIPLICAND IF LINK IS 1 
/ROTATE PRODUCT RIGHT ONE BIT 

/IS COUNT + 1 =0? 

/IF NOT, GO TO MP4 

/IF YES COMPLEMENT HIGH ORDER PORTION 

/OF PRODUCT, IF IT IS NEGATIVE 

/RETRIEVE LOW ORDER BIT OF PRODUCT 

/FROM THE LINK 

/PLACE IT INTO THE LOW ORDER PORTION 

/OF WORD COMPLEMENT AS ABOVE 

/RETURN 



STORAGE AAAP: (Locations available to the user) 
MP5 ( C(MP5) = high order product) 






